Nested block decodable runlength-limited codes
نویسندگان
چکیده
Consider a d k RLL constraint that is contained in a d k RLL con straint where k d and d and x a codeword length q k It is shown that whenever there exist block decodable encoders with codeword length q for those two constraints there exist such encoders where one is a subgraph of the other furthermore both encoders can be decoded by essentially the same de coder Speci cally a d k RLL constrained word is decoded by rst using a block decoder of the d k RLL encoder and then applying a certain function to the output of that decoder
منابع مشابه
An enumerative method for runlength-limited codes: permutation codes
Permutation codes, introduced by Slepian, were shown to perform well on an additive white Gaussian noise (AWGN) channel. Unfortunately, these codes required large lookup tables, making them quite complex to implement even though the maximum-likelihood decoder is very simple. In this correspondence, we present an enumeration scheme which encodes and decodes permutation codes with low complexity....
متن کاملA New Coding Scheme for Runlength-Limited Channels
A coding scheme for reliable information transmission via a runlength-limited channel is often implemented as a concatenation of an inner modulation code with an outer error-correcting code. The outer decoder has to deal with errors introduced not only by the channel but also by the inner decoder itself. We present a new almost block-decodable rate 1/2 (2,∞)constrained code that avoids error am...
متن کاملFinite-state Modulation Codes for Data Storage, Ieee
His current research interests include symbolic dynamics and coding for storage devices. His research interests include coding theory, information theory, and their application to the theory of complexity. 14] K.A.S. Immink, Block-decodable runlength-limited codes via look-ahead technique, Bounds on the number of states in encoders graphs for input-constrained channels, IEEE Trans. 20 which is ...
متن کاملMarkers to construct DC free (d, k) constrained balanced block codes using Knuth’s inversion
We adapt Knuth’s balancing scheme, which was originally developed for unconstrained binary code words. We present a simple method to balance the NRZ runlength constrained block codes corresponding to (d, k) constrained NRZI sequences. A short marker violating the maximum runlength or k constraint is used to indicate the balancing point for Knuth’s inversion. The marker requires fewer overhead b...
متن کاملCoding for delay-insensitive communication with partial synchronization
C. E. Shannon, “A mathematical theory of communication,” Bell Syst. Tech. J., vol. 27, pp. 379-423, July 1948. P. A. Franaszek, “Sequence-state coding for digital transmission,” Bell Syst. Tech. J., vol. 47, pp. 143-157, Jan. 1968. G. F. M. Beenker and K. A. Schouhamer Immink, “A generalized method for encoding and decoding run-length-limited binary sequences,” IEEE Trans. Inform. Theory, vol. ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- IEEE Trans. Information Theory
دوره 47 شماره
صفحات -
تاریخ انتشار 2001